// 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
// 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。
// 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
// 说明：你不能倾斜容器。

////思路：最大容积 = 距离 * min高度，利用双指针判断哪个点小就移动哪个，因为最大容积是小的那个决定的
/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let i = 0, j = height.length - 1, max = 0;
    while(i < j) {
        let distance = j - i;
        let cur = distance * Math.min(height[i], height[j]);
        max = Math.max(cur, max);
        if (height[i] <= height[j]) {
            i++;
        } else {
            j--;
        }
    }
    return max;
};
console.log(maxArea([4,3,2,1,4]));